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(54) Method and apparatus for diagnosing failure occurrence position 



(57) In a failure diagnosing apparatus for a semi- 
conductor integrated circuit device as a test circuit 
device (106), an operation of a test circuit device is sim- 
ulated using a set of test vectors to produce a simulation 
result. The test circuit device is tested using the set of 
test vectors to produce a test result Next, a first set of 
combinations of circuit elements is defined based on a 



circuit data of the test circuit device. In this case, the test 
circuit device is composed of the circuit elements. A 
final set of failure candidates is estimated from the first 
set of combinations based on the simulation result and 
the test result for each of the test vectors. Then, the final 
set of failure candidates is outputted. 
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Descripti n 

Background of the Inventi n 

1 . Field of the Invention 

The present invention generally relates to a method 
for diagnosing and estimating a failure occurrence posi- 
tion in a semiconductor integrated circuit device and a 
failure diagnosing apparatus for the same. More specif- 
ically, the present invention relates to a method for diag- 
nosing and estimating a failure occurrence position in a 
semiconductor integrated circuit device by using an 
IDDQ test (power source current quiescent test) result 
of the semiconductor integrated circuit device and a fail- 
ure diagnosing apparatus for the same. 

2. Description of the Related Art 

A failure diagnosing apparatus for a semiconductor 
integrated circuit may be used to specify a failure occur- 
rence position occurred in the semiconductor integrated 
circuit device, and to confirm a reason of this failure. 

For instance, such a failure diagnosing apparatus is 
described in Japanese Laid Open Patent Disclosure 
(JP-A-Heisei 4-55776). In the failure diagnosing appa- 
ratus, a failure is assumed to occur in a semiconductor 
integrated circuit device, and an expected value is cal- 
culated from a logical simulation result of the semicon- 
ductor integrated circuit device. Then, the calculated 
expected value is compared with a value actually meas- 
ured by a general-purpose tester such that a failure 
occurrence position is specified. 

However, there is the following problem in the 
above-described conventional failure diagnosing appa- 
ratus for the integrated circuit. That is, when the occur- 
rence of a failure is assumed, since the logic simulation 
is executed with respect to all of the possible failure fac- 
tors, the logical simulation for a long time would be nec- 
essarily required. Accordingly, the failure diagnosing 
time would be prolonged. 

In addition, in Japanese Laid Open Patent Disclo- 
sure (JP-A-Showa 61-241672), the technique is 
described, in which a test apparatus is composed of 
simulation means, a pattern generator for converting a 
test pattern into an electric signal, a test head for apply- 
ing the electric signal to an IC, comparing means for 
comparing the output from the IC with an expected 
value outputted from the simulation means, and fault 
analysis means for referring to a fault simulation data to 
determine a fault position when both are not coincident. 

In Japanese Laid Open Patent Disclosure (JP-A- 
Showa 63-305265), the technique is described in which 
a fault analysis apparatus for a semiconductor inte- 
grated circuit is composed of a logic simulator for input- 
ting an input pattern data and a circuit diagram data to 
output a simulation result, a tester for inputting an input 
pattern which is edited based on the simulation result, 



and an output expectation pattern to output a fault out- 
put pin number and a test period data, a fault simulator 
for inputting the input pattern data and the circuit dia- 
gram to output a simulation period, a detected fault data 
5 and a list of fault detection percentages, and a fault 
analysis unit for inputting the fault output pin number, a 
test period data, the simulation period, the detected 
fault data and the circuit diagram data to output a fault 
position data. 

10 in Japanese Laid Open Patent Disclosure (JP-A- 
Heisei 6-120314), the a semiconductor integrated cir- 
cuit is described to which a test is easily performed. In 
this reference, a group of test cells is provided on a 
semiconductor substrate in a matrix manner of m rows 

15 and n columns. 

In Japanese Laid Open Patent Disclosure (JP-A- 
Heisei 7-77562), a short circuit failure diagnosing data 
generating method is described in which a short circuit 
failure model circuit is inserted between an LSI in which 

so a boundary scanning function is incorporated and a 
cluster to make a short circuit failure diagnosis possible. 
The short circuit failure model circuit replaces the short 
circuit failure of input signals from the cluster into a 
degenerate failure of signals in the model circuit. 

25 In Japanese Laid Open Patent Disclosure (JP-A- 
Heisei 1 -1 56680), a fault diagnosing method is 
described in which a means is provided to calculate a 
fault detection probability from a logic simulation result 
by setting an observation probability to 1 only for an 

30 external output terminal in which a fault is detected, and 
setting the observation probability to 0 for other external 
output terminals, based on fault detection information 
from an LSI tester, and in which a fault cause is speci- 
fied by use of the fault detection probability. 

35 

Summary of the Invention 

The present invention has been accomplished to 
solve the above-described conventional problems. 
40 Therefore, an object of the present invention is to pro- 
vide a method for diagnosing and estimating a failure 
occurrence position in a semiconductor device with a 
short time period and a failure diagnosing apparatus for 
the same. 

45 Another object of the present invention is to provide 
a method for correctly estimating a failure occurrence 
position in a semiconductor device such that the reliabil- 
ity of a product can be increased, and a failure diagnos- 
ing apparatus for the same. 

so In order to achieve an aspect of the present inven- 
tion, a method of diagnosing a test circuit device, 
includes the steps of: 

simulating an operation of a test circuit device using 
55 a set of test vectors to produce a simulation result; 
testing the test circuit device using the set of test 
vectors to produce a test result; 
defining a first set of combinations of circuit ele- 
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ments based on a circuit data of the test circuit 
device, the test circuit device being composed of 
the circuit elements; 

estimating a final set of failure candidates from the 
first set of combinations based on the simulation s 
result and the test result for each of the test vectors; 
and 

outputting the final set of failure candidates. 

In the simulating step, the operation of the test cir- 10 
curt device in a gate level may be simulated based on 
the circuit data and the test vectors to produce gate 
level simulation result, and the gate level simulation 
result may be converted into the simulation result in a 
transistor level. 15 

Also, in the defining step, the first set of combina- 
tions of every two of the circuit elements may be defined 
based on the circuit data of the test circuit device, and 
combinations of the circuit elements may be selected 
based on a layout data of the test circuit device such 20 
that any failure does not occur, to define a second set of 
the selected combinations. Thus, the second set is 
removed from the first set to redefine the first set of 
combinations. 

The estimating step may include: 25 

(a) determining a third set of combinations of the 
circuit elements in which a failure does not occur, 
based on the simulation result for a specific test 
vector; 30 

(b) removing the third set of combinations from the 
first set of combinations to redefine the first set of 
combinations; and 

(c) repeating the steps (a) and (b) while changing 
the specific test vector over the test vectors. 35 

Alternatively, the estimating step may include: 

(d) determining a third set of combinations of the 
circuit elements in which a failure does not occur, 
based on the simulation result for a specific test 
vector; ao 

(e) removing the third set of combinations from the 
first set of combinations to redefine the first set of 
combinations; and 

(f) repeating the steps (d) and (e) while changing 
the specific test vector over ones of the test vectors 45 
other than a predetermined range of test vectors. 

Also, the estimating step may include: 

(g) initializing values for the combinations of the first 
set; 

(h) determining a third set of combinations of the so 
circuit elements in which a failure does not occur, 
based on the simulation result for a specific test 

vector; 

(i) incrementing the values for ones of the combina- 
tions of the first set corresponding to the combina- ss 
tions of the third set; and 

Q) repeating the steps (h) and (i) while changing the 
specific test vector the test vectors. 



Instead, the estimating step may include: 

(k) initializing values for the combinations of the first 
set; 

(I) determining a third set of combinations of the cir- 
cuit elements in which a failure does not occur, 
based on the simulation result for a specific test 
vector; 

(m) incrementing the values for ones of the combi- 
nations of the first set corresponding to the combi- 
nations of the third set; and 
(n) repeating the steps (I) and (m) while changing 
the specific test vector over ones of the test vectors 
other than a predetermined range of test vectors. 
In this case, the estimating step may include: 

determining whether any functional fault is 
present, based on the test result for each of the 
test vectors; and 

when it is determined that any functional fault is 
present for at least one of the test vectors, 
determining the predetermined range of test 
vectors such that the predetermined range of 
test vectors include the at least one test vector. 

Alternatively, the method may further includes 
the steps of: 

determining whether any functional fault is 
present, based on the test result for each of the 
test vectors; and 

stopping the estimating step and the outputting 
step when it is determined that any functional 
fault is present for either one of the test vectors. 
In this case, the estimating step is executed 
when it is determined that any functional fault is 
not present for each of the test vectors. 

Here, the estimating step may include: 

determining a fourth set of circuit elements, 
which satisfy a first predetermined potential 
condition, based on the simulation result for the 
specific test vector; 

determining a fifth set of circuit elements, which 
satisfy a second predetermined potential con- 
dition, based on the simulation result for the 
specific vector; and 

determining the third set of combinations 
based on each of the circuit elements of the 
fourth set and each of the circuit elements of 
the fifth set. 

In this case, the estimating step may include: 

determining whether a power source queiscent 
current fault is present when each of the test 
vectors is applied, base on the test result; 
executing the steps of (a), (b) and (c); (d), (e) 
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and (f); (g) p (h), (i) and Q) or (k). (I), (m) and (n) 
when it is determined that the power source 
queiscent current fault is not present. 

The estimating step further may include: 
(o) determining the third set of combinations of the 
circuit elements in which any failure does not occur, 
based on the simulation result for a specific test 
vector, when rt is determined that the power source 
queiscent current fault is present; and 
(p) calculating a product of the first set and the sec- 
ond set to redefine the calculating result as the first 
set when it is determined that the power source 
queiscent current fault is present. 

Also, the estimating step may further include relat- 
ing each of the failure candidates of the final set to a 
position on a layout of the test circuit device based on a 
layout data. In such a case, the outputting step includes 
outputting the final set of failure candidates and the 
positions. 

In this case, the outputting step includes: 

displaying the layout; 
displaying the positions on the layout; and 
displaying messages corresponding to the failure 
candidates of the final set. 

The estimating step may include determining the 
final set of failure candidates in order of combinations 
having smaller values. 

In order to achieve another aspect of the present 
invention, a failure diagnosing apparatus for a semicon- 
ductor integrated circuit device, includes a circuit data 
storage unit for storing a circuit data of a semiconductor 
integrated circuit device, a test vector storage unit for 
storing test vectors for the semiconductor integrated cir- 
cuit device, a simulating unit for simulating an operation 
of the semiconductor integrated circuit device using the 
test vectors to produce a simulation result, a testing unit 
for testing the semiconductor integrated circuit device 
using the test vectors to produce a test result, a diag- 
nosing unit for defining a first set of combinations of cir- 
cuit elements based on the circuit data of the 
semiconductor integrated circuit device, the semicon- 
ductor integrated circuit device being composed of the 
circuit elements, for estimating a final set of failure can- 
didates from the first set of combinations based on the 
simulation result and the test result for each of the test 
vectors, and an output unit for outputting the final set of 
failure candidates. 

Brief Description of the Drawings 

Fig. 1 is a schematic block diagram illustrating the 
structure of the failure diagnosing apparatus 
according to the first embodiment of the present 
invention; 



Fig. 2 is a flow chart for describing a sequential pro- 
cedure of the failure diagnosing apparatus accord- 
ing to the first embodiment of the present invention; 
Fig. 3 is a circuit diagram for representing a struc- 
s tural example of a DUT (device under test) shown in 

Fig. i; 

Fig. 4 is a diagram for indicating test vectors used to 

test the DUT shown in Fig. 3; 

Fig. 5 is a diagram for indicating a simulation result 

io obtained when the test vectors shown in Fig. 4 are 
applied to the DUT shown in Fig. 3; 
Fig. 6 is a diagram for representing a test result 
obtained when the test vectors shown in Fig. 4 are 
applied to the DUT 106 shown in Fig. 3; 

75 Fig. 7 is a circuit diagram for explaining a failure 
detecting basic idea of an IDDQ test; 
Fig. 8A is a diagram for representing a test result 
obtained when the test vectors are applied to the 
DUT and Fig. 8B is a diagram for representing a set 

20 of failure candidates used to explain the process of 
the failure diagnosing apparatus according to the 
first embodiment of the present invention; 
Fig. 9A is a diagram for representing a test result 
obtained when the test vectors are applied to the 

25 DUT and Fig. 9B is a diagram for representing the 
set of failure candidates used to explain the process 
of the failure diagnosing apparatus according to the 
first embodiment of the present invention; 
Fig. 1 0A is a diagram for representing a test result 

30 obtained when the test vectors are applied to the 
DUT and Fig. 106 is a diagram for representing the 
set of failure candidates used to explain the process 
of the failure diagnosing apparatus according to the 
first embodiment of the present invention; 

35 Fig. 11 A is a diagram for representing a test result 
obtained when the test vectors are applied to the 
DUT and Fig. 1 1 B is a diagram for representing the 
set of failure candidates used to explain the process 
of the failure diagnosing apparatus according to the 

40 first embodiment of the present invention; 

Fig. 12 is a flow chart for describing a sequential 
operation of the failure diagnosing apparatus 
according to the second embodiment of the present 
invention; 

45 Fig. 13A is a diagram for representing a test result 
obtained when the test vectors are applied to the 
DUT and Fig. 13B is a diagram for representing the 
set of failure candidates used to explain the process 
of the failure diagnosing apparatus according to the 

so second embodiment of the present invention; 

Fig. 14A is a diagram for representing a test result 
obtained when the test vectors are applied to the 
DUT and Fig. 14B is a diagram for representing the 
set of failure candidates used to explain the process 

55 of the failure diagnosing apparatus according to the 
second embodiment of the present invention; 
Fig. 15 is a schematic block diagram for represent- 
ing the structure of a failure diagnosing apparatus 
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according to the third embodiment of the present 
invention; 

Fig. 16 is a ilow chart for describing a sequential 
operation of the failure diagnosing apparatus 
according to the third embodiment of the present s 
invention; 

Fig. 1 7 is a plan view for showing a wiring line layout 
of the circuit diagram shown in Fig. 3; 
Fig. 18 is a diagram for representing the set of fail- 
ure candidates set used to explain the processes of io 
the failure diagnosing apparatus according to the 
third embodiment of the present invention; 
Fig. 19A is a diagram for representing a test result 
obtained when the test vectors are applied to the 
DUT and Fig. 19B is a diagram for representing the is 
set of failure candidates set used to explain the 
processes of the failure diagnosing apparatus 
according to the third embodiment of the present 
invention; 

Fig. 20A is a diagram for representing a test result 20 
obtained when the test vectors are applied to the 
DUT and Fig. 20 B is a diagram for representing the 
set of failure candidates set used to explain the 
processes of the failure diagnosing apparatus 
according to the third embodiment of the present 25 
invention; 

Fig. 21 A is a diagram for representing a test result 
obtained when the test vectors are applied to the 
DUT and Fig. 21 B is a diagram for representing the 
set of failure candidates set used to explain the 30 
processes of the failure diagnosing apparatus 
according to the third embodiment of the present 
invention; 

Fig. 22 is a schematic block diagram for represent- 
ing the structure of a failure diagnosing apparatus 35 
according to a fourth embodiment of the present 
invention; 

Fig. 23 is a flow chart for describing a sequential 
operation of the failure diagnosing apparatus 
according to the fourth embodiment of the present 40 
invention; 

Fig. 24 is a plan view for showing a wiring line layout 

of the circuit diagram shown in Fig. 3; 

Fig. 25 is a flow chart for describing a sequential 

operation of the failure diagnosing apparatus 45 

according to the fifth embodiment of the present 

invention; 

Fig. 26 is a diagram for showing a test result 
obtained when the test vectors of Fig. 4 are applied 
to the DUT indicated in Fig. 3; so 
Fig. 27A is a diagram for representing a test result 
obtained when the test vectors are applied to the 

DUT and Fig. 27B is a diagram for representing the 

sets of failure candidates used to explain the proc- 
esses of the failure diagnosing apparatus according ss 
to the fifth embodiment of the present invention; 
Fig. 28A is a diagram for representing a test result 
obtained when the test vectors are applied to the 
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DUT and Fig. 28B is a diagram for representing the 
sets of failure candidates used to explain the proc- 
esses of the failure diagnosing apparatus according 
to the fifth embodiment of the present invention; 

Fig. 29A is a diagram for representing a test result 
obtained when the test vectors are applied to the 
DUT and Fig. 29B is a diagram for representing the 
sets of failure candidates used to explain the proc- 
esses of the failure diagnosing apparatus according 
to the fifth embodiment of the present invention; 
Fig. 30 is a flow chart for describing the sequential 
operation of the failure diagnosis apparatus accord- 
ing to the sixth embodiment of the present inven- 
tion; 

Fig. 31 is a diagram for representing a simulation 
result of the switch level simulator 104, functional 
test of the tester 105, and test result of IDDQ test of 
the DUT; 

Fig. 32 is a schematic block diagram for represent- 
ing the structure of the failure diagnosing apparatus 
according to a seventh embodiment of the present 
invention; 

Fig. 33 is a flow chart for describing a sequential 
operation of the failure diagnosing apparatus 
according to the seventh embodiment of the 
present invention; 

Fig. 34A is a circuit diagram for indicating a struc- 
tural example of the DUT shown in Fig. 3 in a gate 
level and Fig. 34B is a diagram for representing a 
test result obtained when the test vectors are 
applied to the DUT; 

Fig. 35 is a diagram for representing a simulation 
result in a gate level used to describe the process of 
the failure diagnosing apparatus according to the 
seventh embodiment of the present invention; 
Fig. 36 represents a simulation result in the transis- 
tor level used to describe the process of the failure 
diagnosing apparatus according to the seventh 
embodiment of the present invention; and 
Fig. 37 is a diagram for representing a process 
result by a transistor level converting unit 114 
shown in Fig. 32. 

Description of the Preferred Embodiments 

A failure diagnosing apparatus of the present inven- 
tion will be described below in detail with reference to 
the attached drawings. 

First, the failure diagnosing apparatus according to 
the first embodiment of the present invention will be 
described. Fig. 1 is a schematic block diagram illustrat- 
ing the structure of the failure diagnosing apparatus for 

a semiconductor integrated circuit, according to the first 

embodiment of the present invention. 

As shown in Fig. 1 , the failure diagnosing apparatus 
is composed of a circuit data storage unit 101, a test 
vector storage unit 1 02, a test program storage unit 1 03. 
a switch level simulator 104, a tester 1 05, a DUT (device 
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under test) 106, a simulation result storage unit 107, a 
test result storage unit 108, a failure diagnosing unit 
109, and an output unit 110. 

The circuit data storage unit 101, the test v ctor 
storage unit 1 02, the test program storage unit 103, and 5 
the simulation result storage unit 107 are connected to 
the switch level simulator 104. The circuit data indicative 
of the circuit structure of the DUT 106 is stored in the 
circuit data storage unit 101. A plurality of types of 
input/output signal information (to be referred to as "test 10 
vectors" hereinafter) respectively corresponding to test 
patterns used to test the DUT 106 are stored in the test 
vector storage unit 102. A test condition such as a 
judgement condition and a test execution speed are 
stored into the test program storage unit 103 in order of is 
the test of the DUT 106. 

The switch level simulator 1 04 simulates the opera- 
tion of the DUT 106 in units of circuit wiring lines. That 
is, the switch level simulator 104 simulates the operation 
of the DUT 106 in a level of a transistor corresponding 20 
to a structural element based on the circuit data stored 
in the circuit data storage unit 101, the test vectors 
stored in the test vector storage unit 102 t and the vari- 
ous condition stored in the test program storage unit 
103. The simulating result is stored in the simulation 25 
result storage unit 107. 

On the other hand, the test vector storage unit 102, 
the test program storage unit 103, the DUT 106. and the 
test result storage unit 108 are connected to the tester 
105. This tester 105 tests the DUT 106 in accordance 30 
with the test vectors stored in the test vector storage unit 
102, and also the test condition stored in the test pro- 
gram storage unit 103. The test result of the tester 105 
is stored into the test result storage unit 108. 

Also, the simulation result storage unit 107 and the 35 
test result storage unit 108 are connected to the failure 
diagnosing unit 109. This failure diagnosing unit 109 
estimate the position of a failure which happens to occur 
in the DUT 106 based on the simulation result obtained 
from the switch level simulator 104, and also the test 40 
result obtained from the tester 105. The estimation 
result is supplied to the output unit 110 connected to the 
failure diagnosing unit 109, so that this output unit dis- 
plays thereon the estimated failure positions. 

The operation of the failure diagnosing apparatus 45 
for the semiconductor integrated circuit, according to 
this embodiment of the present invention will be 
described. Fig. 2 is a flow chart for describing a sequen- 
tial procedure of the failure diagnosing apparatus for the 
semiconductor integrated circuit according to the first so 
embodiment of the present invention. 

Referring to Fig. 2, the switch level simulator 104 
first reads the circuit data of the DUT 106 stored in the 
circuit data storage unit 101 (step S101). Then, the 
switch level simulator 104 reads information of input sig- ss 
nals to the DUT 106, i.e.. the test vectors stored in the 
test vector storage unit 102, and further the information 
of the test condition stored in the test program storage 



unit 103 (step S102). Subsequently, the switch level 
simulator 104 simulates the operation of the DUT 106 
based on the above-explained information (step S103). 

On the other hand, the tester 105 reads the test 
vectors from the test vector storage units 102 and the 
information on the test condition from the test program 
storage unit 103. Then, the tester 105 executes a func- 
tion test and IDDQ test of the DUT 106 based upon the 
read out test vectors and the test condition. The tester 
1 05 supplies the test result to the test result storage unit . 

108 (step SI 04). 

Next, the failure diagnosing unit 109 reduces the 
number of failure candidates of a failure occurrence 
position in the DUT 106 based on the simulation result 
obtained from the switch level simulator 1 04 and the test 
result obtained from the tester 105 in accordance with 
the below-mentioned sequential operation. The failure 
diagnosing unit 109 finally estimates the failure occur- 
rence positions, i.e., a set of failure candidates. 

That is, at the first stage, the failure diagnosing unit 

109 defines the set "A" of failure candidates (step 
Si 05). There is the possibility that a short circuit failure 
happens to occur between two of wiring lines of the 
semiconductor integrated circuit. Accordingly, assuming 
now that an entire set of wiring lines involving a power 
source line and the ground line is "N", the set "A" of fail- 
ure candidates may be defined as follows: 

A = C(N.N) (1) 
At this time, an operation "C" is defined as follows: 
C(P,Q) = {(p.q)|p<= P.q G Q.p*q) (2) 

Next, the failure diagnosing unit 109 judges 
whether or not a functional fault happens to occur in the 
DUT 106 with reference to the test result acquired from 
the tester 105 (step S106). When the functional fault 
occurs, this failure diagnosing unit 109 judges that the 
failure diagnosis is impossible. Therefore, the failure 
diagnosing unit 109 stops the failure estimating or diag- 
nosing process (step S107). On the contrary, when the 
functional fault does not occur, this failure diagnosing 
unit 109 continues to execute the below-mentioned fail- 
ure diagnosis process. 

First, the failure diagnosing unit 109 sets an initial 
value of "1" to a pointer variable V indicative of the 
number of test vector (step S1 08). 

Next, the failure diagnosing unit 109 judges 
whether or not the test vector specified by the pointer 
variable V should be processed (step S109). That is, 
the failure diagnosing unit 109 judges whether or not the 
test vector to be processed is present. In the case that 
the test vector specified by the pointer variable V is not 
the test vector to be processed, it can be judged that the 
process for all of the test vectors has been accom- 
plished. As a result, in this case, the estimation result of 
the failure occurrence positions is outputted to the out- 
put unit 110 such that the estimation result is displayed 
(step S1 14). In this manner, the failure diagnosing proc- 
ess is completed. 

On the other hand, there is the case that the test 
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vector specif ied by the pointer variable V is the test vec- 
tor to be processed. In this case, the failure diagnosing 
unit 109 judges whether or not an IDDQ fault happens 
to occur in association with this test vector based upon 
the test result of the tester 105 (step S110). In a case 
that the IDDQ fault happens to occur, the pointer varia- 
ble T is incremented by w l". and then the control 
returns to the previous step Si 09 at which the process 
for the next test vector is carried out. 

On the contrary, there is the case that no IDDQ fault 
happens to occur in association with the test vector. In 
this case, the failure diagnosing unit 109 refers to the 
simulation result by the switch level simulator 104 to 
acquire the wiring line data of the semiconductor inte- 
grated circuit device in association with this test vector. 
Then, a set "H" of wiring lines which are in the logic 
value of "IT, and also another set "L" of wiring lines 
which are in the logic value of "L M are formed (step 
S111). 

In this case, no short circuit failure occurs between 
the wiring line in the logic state of "IT and the wire line 
in the logic state of when the test vector is applied 
without the occurrence of IDDQ fault. If any short circuit 
failure happens to occur, then the IDDQ fault will neces- 
sarily occur. Therefore, a combination set C (H,L) of 
combinations of wiring lines in which the set "IT and the 
set *V are combined is removed from the set W A* of fail- 
ure candidates which has been defined by the previous 
process to re-define the set "A" of failure candidates 
(step Si 12). 

Finally, the pointer variable V is incremented by "1" 
(step S113) ( and then the process is returned to the 
step Si 09. Subsequently, the process defined from the 
step S109 to the step S1 13 are repeatedly performed. 

Using the DUT 106 with a circuit structure shown in 
Fig. 3 as an example, the operation of the failure diag- 
nosing apparatus for the semiconductor integrated cir- 
cuit, according to the first embodiment, will how be 
described with reference to Figs. 4 to 1 1 B. 

Fig. 3 is a circuit diagram for representing a struc- 
tural example of the DUT 106. Fig. 4 is a diagram for 
indicating test vectors used to test the DUT 106 shown 
in Fig. 3. Fig. 5 is a diagram for indicating a simulation 
result obtained when the test vectors shown in Fig. 4 
are applied to the DUT 106 shown in Fig. 3. Fig. 6 is a 
diagram for representing a test result obtained when the 
test vectors shown in Fig. 4 are applied to the DUT 106 
shown in Fig. 3. Fig. 7 is a circuit diagram for explaining 
a failure detecting basic idea of an IDDQ test. Fig. 8A to 
Fig. 11A are diagrams for representing test results 
obtained when the test vectors are applied to the DUT 
106. Fig. 8B to Fig. 1 1 B represent the set of failure can- 
didates used to explain the process of the failure diag- 
nosing apparatus for the semiconductor integrated 
circuit, according to the first embodiment of the present 
invention. 

The circuit data indicative of the circuit structure 
shown in Fig. 3 is previously stored in the circuit data 



storage unit 101. The test vectors shown in Fig. 4 are 
previously stored in the test vector storage unit 102, and 
this test vectors indicate the states of signals appearing 
at an input terminal A, input terminal B, and output ter- 
s minal C shown in Fig. 3. Also, the simulation result indi- 
cated in Fig. 5 is stored in the simulation result storage 
unit 1 07, and the test result shown in Fig. 6 is stored into 
the test result storage unit 108. 

The following description is made based on an 

10 assumption that a short circuit failure with a high resis- 
tive characteristic happens to occur between a wiring 
line N2 and a wiring line N3 in the DUT 106 shown in 
Fig. 3. There is the case that the short circuit failure with 
the high resistive characteristic happens to occur 

is between the wiring line N2 and the wiring line N3. In this 
case, the test result of the IDDQ test by the tester 105 is 
judged to be "FAIL" in association with the test vector 3, 
as indicated in Fig. 6. This is because an IDDQ fault cur- 
rent flow, so that the power source quiescent current 

20 increases due to the short circuit failure, as shown in 
Fig. 7. However, since this failure is the short circuit fail- 
ure with the high resistive characteristic, no adverse 
influence is given to the logic operation (function test). 
As a result, as indicated in Fig. 6, the function test is 

25 judged to be "PASS" in association with the test vector 
3, 

On the other hand, a set N of all the wiring tines of 
the DUT 106 shown in Fig. 3. involving the input/output 
terminals, the power supply line Vdd, and the ground 

30 line GND, are defined as follows: 

N = {A, B, C, N1, N2, N3, N4, N5, N6, N7, Vdd, 
GND} (3) 

As a consequence, the set "A" of failure candidates 
defined for the DUT 106 by the failure diagnosing unit 

35 1 09 at the process of the step S1 05 is given as : 

A = {(A,B), (A,C). (A.N1), (A.N2), (A.N3). <A,N4), 
(A.N5), (A.N6). (A.N7), (A.Vdd), (A.GND), (B,C), (B,N1), 
(B.N2), (B,N3). (B.N4), (B.N5), (B.N6), (B.N7), (B.Vdd), 
(B.GND), (C.N1), (C.N2), (C.N3), (C.N4), (C.N5), 

40 (C,N6), (C.N7), (C.Vdd), (C.GND), (N1,N2), (N1.N3), 
(N1.N4), (N1.N5), (N1.N6), (N1.N7), (N1,Vdd). 
(N1.GND), (N2.N3), (N2.N4), (N2.N5), (N2.N6), 
(N2.N7), (N2,Vdd), (N2.GND), (N3.N4), (N3,N5), 
(N3.N6), (N3.N7), (N3.Vdd), (N3.GND), (N4.N5), 

45 (N4.N6), (N4.N7), (N4,Vdd), (N4.GND), (N5.N6), 
(N5.N7), (N5,Vdd), (N5.GND), (N6.N7), (N6,Vdd), 
(N6.GND), (N7,Vdd), (N7.GND), (Vdd.GND)} (4) 
Fig. 8A is a diagram for representing a test result 
obtained when the test vectors are applied to the DUT 

so Fig. 8B illustratively shows the content of this set "A" of 
failure candidates. A symbol "O" indicates a combina- 
tion of wiring lines between which an occurrence of a 
short circuit failure is suspected. On the other hand, a 

symbol "X" denotes a combination of wiring lines 
55 between which an occurrence of a short circuit failure is 
not suspected. It should be understood that the 
processing for reducing the number of failure candi- 
dates is not yet executed in the process which has been 
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executed heretofore. Therefore, all of the combinations 
of wiring lines are listed up as the failure candidates in 
which the occurrences of the short circuit failures would 
be suspected. 

Next, the failure diagnosing unit 1 09 judges 
whether or not a "functional fault" happens to occur in 
the DUT 106, based on the test result of the tester 105 
(step S106). As represented in Fig. 6, since the func- 
tional fault does not occur in the DUT 106 shown in Fig. 
3, the failure diagnosis can be done in this DUT 106. 

Subsequently, the failure diagnosing unit 109 sets 
the initial value of "V* to the pointer variable T in the 
process of the step SI 07. When this failure diagnosing 
unit 1 09 confirms that the test vector 1 is the test vector 
to be processed (step S109), the failure diagnosing unit 
109 reduces the number of failure candidates based on 
the simulation result and the test result in association 
with the test vector 1 . In this case, as indicated in Fig. 6, 
no IDDQ fault occurs in association with the test vector 
1 (step S1 10). The failure diagnosing unit 109 acquires 
the wiring line information associated with the test vec- 
tor 1 . Thus, both a set n hT of wiring lines which are in the 
logical state of "H" and another set *V of wiring lines 
which are in the logical state of "L" are determined 
based upon the simulation result of the switch level sim- 
ulation 104 (step S1 1 1) as follows. 

H = {N1 , N2, N3, N5, N6, N7. Vdd} 
L = {A. B. C, N4. GND} (5) 

Next, the set C(H,L) is calculated from each of ele- 
ments of the set "H" and each of elements of the set "L". 
The calculated set C(H,L) is removed from the set "A" of 
failure candidates which has been defined in the pre- 
ceding process, and then the set "A" of failure candi- 
dates is again defined (step Si 12). At this time, the set 
"A" of failure candidates is illustrated in Fig. 96. Fig. 9B 
is a diagram for indicating a processing result in associ- 
ation with the test vector 1 . In Fig. 9B, the symbol "X" is 
applied to combinations of the wiring lines between 
which the occurrence of any failure is not suspected in 
association with the set "A" of failure candidates shown 
in Fig. 8B. Fig. 9A is a diagram for representing a test 
result obtained when the test vectors are applied to the 
DUT 106. 

Next, the pointer variable V is incremented by "1 " 
(step S1 1 3), and then the process is returned to the pre- 
vious step S1 09 at which the process in association with 
the test vector 2 is carried out. As indicated in Fig. 6, 
since no IDDQ fault happens to occur in association 
with the test vector 2 (step S1 10), the set "H" and the 
set "L" are set in the same manner as in the test vector 
1 (step S1 1 1) to calculate the set C(H,L). The calculated 
set C(H,L) is removed from the set "A" of failure candi- 
dates and then the set "A" of failure candidates is again 
defined. Thus, the number of failure candidates is 
reduced. 

At this time, the set "A" of failure candidates is illus- 
trated in Fig. 10B. Fig. 1 0B is a diagram for indicating a 
process result in association with the test vector 2. In 



Fig. 10B, the symbol "X" is applied to a combination of 
the wiring lines between which the occurrence of any 
failure is not suspected in association with the set "A" of 
failure candidates shown in Fig. 9B. Fig. 1 0A is a dia- 
5 gram for representing a test result obtained when the 
test vectors are applied to the DUT 106. 

Next, the pointer variable V is incremented by "1" 
(step S1 13), and then the process is returned to the pre- 
vious step Si 09 at which the process in association with 

10 the test vector 3 is carried out. As indicated in Fig 6. 
since a IDDQ fault happens to occur in association with 
the test vector 3 (step S1 10), the pointer variable T is 
incremented by "1" without redefining the set "A" of fail- 
ure candidates (step S113). Then, the process is 

75 returned to the step S 109 at which the process for the 
test vector 4 is carried out. 

As represented in Fig. 6, since no IDDQ fault hap- 
pens to occur in association with the test vector 4 (step 
S1 10), the set "H" and the set "L" are set so as to calcu- 

20 late the set C(H,L) in the same manner as in the test 
vector 1 and the test vector 2. The calculated set C(H,L) 
is removed from the set "A" of failure candidates and 
then the set "A" of failure candidates is again defined. At 
this time, the set "A" of failure candidates is illustrated in 

2S Fig. 1 1 B. Fig. 1 1 B is a diagram for indicating a process 
result associated with the test vector 3. In Fig. 1 1 B, the 
symbol "X" is applied to a combination of the wiring lines 
between which the occurrence of any failure is not sus- 
pected in association with the set "A" of failure candi- 

30 dates shown in Fig. 10B. Fig. 11A is a diagram for 
representing a test result obtained when the test vectors 
are applied to the DUT 106. 

Next, the pointer variable V is incremented by "1" 
(step S1 1 3), and then the process is returned to the pre- 

35 vious step S1 09 at which the process with respect to the 
test vector 5 is carried out. However, since there is no 
test vector 5, the process is advanced to the step S1 1 4 
at which the set "A" of failure candidates is outputted to 
the output unit 110 such that the processing result is 

40 displayed. Thereafter, the process is ended. 

Since the above-described process is carried out, 
the failure diagnosing unit 109 outputs as a trial set "A" 
of failure candidates (see Figd. 1 1 A and 1 1 B): 

A = {(A,N4), (N1, N6), (N1.N7), (N2,N3), 

45 (N2.N5), (N3.N5), (N3.N6), (N6.N7)} (6) 

The failure occurrence position (N2.N3) in which 
the short circuit failure is firstly assumed is involved in 
this final set "A" of failure candidates. As a conse- 
quence, this may identify the effectiveness of the failure 

so diagnosing apparatus for the semiconductor integrated 
circuit, according to the first embodiment. 

Usually since the DUT 106 is sealed in a package, 
this package must be opened in order to confirm a fail- 
ure occurrence position. However, in accordance with 

55 this first embodiment, while employing the simulation 
result by the switch level simulator 104 and the test 
result by the tester 105, the failure occurrence positions 
can be estimated only by way of the process by the 
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computer. As a result, the failure occurrence positions 
can be estimated without opening the package of the 
DUT 106. and the failure diagnosis can be carried out 
within a short time period. 

Next, the failure diagnosing apparatus according to s 
the second embodiment ol the present invention will be 
described. In the failure diagnosing apparatus for the 
semiconductor integrated circuit, according to this sec- 
ond embodiment, the structure of this failure diagnosing 
apparatus according to the second embodiment is simi- io 
lar to that of the first embodiment. The process exe- 
cuted by the failure diagnosing unit 109 thereof is 
different from that of the first embodiment. Therefore, 
the detailed explanation of the units other than the fail- 
ure diagnosing unit 109 is omitted by allocating the 75 
same reference numerals to them. 

The failure diagnosing unit 109 of this second 
embodiment executes the process for reducing the 
number of failure candidates by using the simulation 
result by the switch level simulation not only in a case 20 
that no IDDO fault happens to occur, but also in a case 
that an IDDQ fault happens to occur. 

Referring now to drawings, operation of the failure 
diagnosing apparatus for the semiconductor integrated 
circuit, according to the second embodiment, will be 25 
described. 

Fig. 12 is a flow chart for describing a sequential 
operation of the failure diagnosing apparatus for the 
semiconductor integrated circuit, according to the sec- 
ond embodiment of the present invention. It should be 30 
noted that the processes defined from a step S201 to a 
step S209 shown in Fig. 12 are similar to those defined 
from the step Si 01 to the step S109 in the first embodi- 
ment. Therefore, the explanation thereof is omitted. 

In Fig. 12. when it is judged at the step S209 that a 35 
test vector specified by a pointer variable V is the test 
vector to be processed, the following processing is car- 
ried out. That is. the failure diagnosing unit 109 firstly 
acquires wiring line information associated with this test 
vector based on the simulation result by the switch level 40 
simulator 104. Then, this failure diagnosing unit 109 
produces the set "H" of wiring lines which are in the log- 
ical state TT, and also another set "L N of wiring lines 
which are in the logical state "L", respectively (step 
S210). 45 

Next, detection is made as to whether or not an 
IDDO fault happens to occur in association with the test 
vector specified by the pointer variable V (step S21 1). 
In a case that any IDDQ fault does not occur, there is no 
short circuit failure in the wiring lines contained in the so 
set C(H,L). Therefore, this set C(H, L) is removed from 
the set "A" of failure candidates which has been defined 
in the preceding process, and then the set "A" of failure 
candidates is again defined (step S212). 

On the other hand, when a IDDQ fault happens to ss 
occur, if this IDDQ fault is a single fault, then the wiring 
lines associated with the IDDQ fault are necessarily 
contained in the set C(H,L). As a consequence, the fail- 



ure diagnosing unit 109 calculates a product of the set 
"A" of failure candidates and the set C(H,L) of failure 
candidates (combinations of wiring lines) and then the 
set "A" of failure candidates is again defined (step 
S213). 

Finally, the pointer variable V is incremented by "1 " 
(step S214), and then the process is returned to the 
step S209 at which the process defined from the step 
S209 to the step S215 are repeatedly carried out. 

Similar to the first embodiment, while employing the 
DUT 106 shown in Fig. 3 as an example, the operation 
of the failure diagnosing apparatus for the semiconduc- 
tor integrated circuit, according to this second embodi- 
ment, will now be described with reference to Fig. 13A 
and Fig. 14B. It should be noted that the processes 
associated with the test vector 1 and the test vector 2 
are similar to those of the first embodiment. 

As represented in Fig. 6, an IDDQ fault happens to 
occur in association with the test vector 3. Therefore, in 
the case that the failure is a single failure, a failure 
occurrence position is involved in the set C(H,L). In 
other words, assuming now that: 

H = {A. B, N2, N7. Vdd) 

L = {C. N1 , N3, N4, N5. N6, GND} (7) 
a combination of failure wiring lines is involved in the set 
C(H.L) expressed as follows: 

C(H.L) = {(A,C). (A.N1), (A.N3), (A.N4), (A.N5), 
(A.N6). (A.GND), (B.N1), (B.N3), (B.N4). (B.N5). (B.N6). 
(B.GND), (N2.N3). (N2.N4). (N2.N5), (N2.N6), 
(N2.GND), (N7.N4), (N7.N5), (N7.N6). (N7.GND). 
(Vdd,N5), (Vdd,N6) ( (Vdd.GND)} (8) 

As a result, a product of the set "A" of failure candi- 
dates and the set C(H,L), which has been defined in the 
preceding process, is calculated, so that the set "A" of 
failure candidates may be again defined as shown in 
Fig. 13B; 

A = {(A.N4), (A.GND), (B.C). (N1.N7). (Nl.Vdd). 
(N2.N3), (N2.N5). (N2.N6). (N6.N7), 

(N6,Vdd)} (9) 

Fig. 13A is a diagram for representing a test result 
obtained when the test vectors are applied to the DUT 
106. Fig. 13B is a diagram for representing a process 
result in association with the test vector 3 in accordance 
with this second embodiment. In Fig. 13B, the symbol 
M X" is applied to combinations of the wiring lines 
between which the occurrence of any failure is not sus- 
pected in association with the set "A" of failure candi- 
dates shown in Fig. 10B of the first embodiment. 

Subsequently, when the process for the test vector 
4 is carried out in the same manner as in the first 
embodiment, the set "A" of failure candidates is finally 
given as indicated in Fig. 14B. That is, 

A = {(A.ISJ4), (M1.N7), (N2.N3). (N2.N5). 
(N6.N7)} (10) 

Fig. 14A is a diagram for representing a test result 
obtained when the test vectors are applied to the DUT 
106. As a consequence, the number of failure candi- 
dates can be finally reduced. 
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It should also be noted that Fig. 1 4B is a diagram for 
representing a process result in association with the test 
vector 4. In Fig. 14B, the symbol "X* is applied to com- 
binations of the wiring lines between which the occur- 
rences of the failures are not suspected in the set "A" of 
failure candidates shown in Fig. 13B. 

As a result, in accordance with this second embod- 
iment, the failure diagnosis is carried out by utilizing not 
only the simulation data acquired when the IDDQ fault is 
not detected, but also the simulation data acquired 
when the IDDQ fault is detected. Therefore, when the 
failure occurred in the DUT is a single failure, the 
number of failure candidates can be further reduced. 
Thus, the failure occurrence positions can be more cor- 
rectly estimated. 

Next, the failure diagnosing apparatus according to 
the third embodiment of the present invention will now 
be explained with reference to drawings. 

Fig. 15 is a schematic block diagram for represent- 
ing the structure of a failure diagnosing apparatus for an 
semiconductor integrated circuit, according to the third 
embodiment of the present invention. 

In Fig. 15, the failure diagnosing apparatus for the 
semiconductor integrated circuit, according to this third 
embodiment, further includes a layout data storage unit 
1 1 1 in which layout data indicative of a layout of circuit 
wiring lines of the DUT 106 is stored. The other struc- 
ture of the failure diagnosing apparatus in the third 
embodiment is the same as that of the first embodiment. 
Therefore, the explanation on the units of the failure 
diagnosing apparatus other than the layout data storage 
unit 111 and the failure diagnosing unit 109 is omitted by 
allocating the same reference numerals as those of the 
first embodiment to them. In the failure diagnosing 
apparatus in the third embodiment, a failure diagnosing 
unit 109 can reduce the number of failure candidates of 
failure occurrence positions in the DUT 106 based on 
the layout data stored in the layout data storage unit 
111. 

Referring now to drawings, a description will be 
made of operation of the failure diagnosing apparatus 
for the semiconductor integrated circuit, according to 
third embodiment. 

Fig. 16 is a flow chart for describing a sequential 
operation of the failure diagnosing apparatus lor the 
semiconductor integrated circuit according to the third 
embodiment of the present invention. It should be noted 
that the processes defined from a step S301 to a step 
S305 of Fig. 16 are the same as those defined from the 
step S101 to the step S105 in the first embodiment. 
Therefore, the explanation is omitted. 

When the processes defined from the step S301 to 
the step S305 are accomplished, the failure diagnosing 
unit 109 firstly removes combinations of wiring lines 
which are arranged to be close to each other, and com- 
binations of wiring lines which intersect to each other, 
from the initial set C(N,N) of the set "A" of failure candi- 
dates based on the layout data stored in the layout data 



storage unit 111. Thus, the set "A" of failure candidates 

is defined again (step S306). 

It should also be noted that since the subsequent 

processes defined from a step S307 to a step S3 15 are 
5 the same as those defined from the step Si 06 to the 

step Si 14 in the first embodiment, the description 

thereof is omitted. 

Using the DUT 106 shown in Fig. 3 which is used in 

the first embodiment as an example, the operation of 
10 the failure diagnosing apparatus for the semiconductor 

integrated circuit, according to the third embodiment, 

will now be described with reference to Fig. 17 to Fig. 

21 B. 

Fig. 1 7 is a plan view for showing a wiring line layout 

75 of the circuit diagram indicated in Fig. 3. Fig. 18 to Fig. 
21 B are diagrams for representing the set of failure can- 
didates set used to explain the processes of the failure 
diagnosing apparatus for the semiconductor integrated 
circuit, according to the third embodiment of the present 

20 invention. 

K the layout of the DUT 106 shown in Fig. 3 is as 
indicated in Fig. 17, then the set "A" of failure candi- 
dates redefined in the process of the step S306 is illus- 
trated in Fig. 18. In Fig. 18, the symbol "O" is applied 

25 as the failure candidate to either the combination of the 
adjoining (close) wiring tines or the combination of the 
intersected wiring lines. On the other hand, the symbol 
"X" is applied to the combinations of other wiring lines, 
because the occurrence of any short circuit failure is not 

30 suspected in the combinations. 

The subsequent processes after the step S306 are 
carried out in the same manner as those of the first 
embodiment. There is the case where the occurrence of 
any short circuit failure is not suspected in the combina- 

35 tion as a result of the processes associated with the test 
vector 1. In such a case, the symbol "X" is allocated to 
each of the combinations of the wiring lines of the set 
"A" of failure candidates shown in Fig. 18. Fig. 19A is a 
diagram for representing a test result obtained when the 

40 test vectors are applied to the DUT 106. Fig. 1 9B shows 
the set "A" of failure candidates to which the symbols 
"X" are allocated. Also, Fig. 20A is a diagram for repre- 
senting a test result obtained when the test vectors are 
applied to the DUT 106. Fig. 20B shows the set "A" of 

4S failure candidates. In Fig. 20, the symbol "X" is allocated 
to each of the combinations of the wiring lines of the set 
"A" of failure candidates shown in Fig. 19B, when the 
occurrence of any short circuit failure is not suspected in 
each of the combinations as a result of the processes 

so associated with the test vector 2. Furthermore, Fig. 21 A 
is a diagram for representing a test result obtained when 
the test vectors are applied to the DUT 106. Fig. 21 B 
shows the set "A" of failure candidates. In Fig. 21 B, the 
symbol "X" is allocated to each of the combinations of 

55 the wiring lines of the set "A" of failure candidates 
shown in Fig. 20B, when the occurrence of any short cir- 
cuit failure is not suspected in the combination as a 
result of the processes associated with the test vector 4. 
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As a consequence, as represented in Figs. 21 A and 
21 B, the number of failure candidates is finally reduced 
to two in this third embodiment. 

In this manner, in accordance with this third embod- 
iment, the combinations of the adjoining wiring lines, or s 
the combinations of the intersected wiring lines are pre- 
viously used as the failure candidates by using the lay- 
out data of the DUT 106 stored in the layout data 
storage unit 111. Therefore, the combinations of the wir- 
ing lines which can not be considered as the failure can- 10 
didates are removed in the stage of provision of the set 
"A" of failure candidates, so that the failure occurrence 
position can be more precisely estimated. 

It should be understood that although the process 
defined in the step S307 and the subsequent processes 75 
are carried out in the same manner as these of the first 
embodiment, these processes may be performed in the 
same manner as those of the second embodiment. 

Next, the failure diagnosing apparatus according to 
the fourth embodiment of the present invention will now 20 
be explained with reference to drawings. 

Fig. 22 is a schematic block diagram for represent- 
ing the structure of a failure diagnosing apparatus for an 
semiconductor integrated circuit, according to the fourth 
embodiment of the present invention. 25 

In Fig. 22, the structure of the failure diagnosing 
apparatus for the semiconductor integrated circuit, 
according to this fourth embodiment is similar to that of 
the third embodiment. The different point between the 
third embodiment and the fourth embodiment is in that 30 
the failure diagnosing apparatus in the fourth embodi- 
ment further includes a failure position estimating unit 
112, which is connected to the layout data storage unit 
1 1 1, the failure diagnosing unit 109 and the output unit 
110. Thus, the failure diagnosing unit 109 is connected 35 
to the output unit 110 through the fault position estimat- 
ing unit 112. The fault position estimating unit 112 des- 
ignates a physical position where a fault happens to 
occur, based upon the layout data stored in the layout 
data storage unit ill. Since other components of this 40 
fourth embodiment are the same as these of the third 
embodiment, the explanation thereof is omitted by allo- 
cating the same reference numerals as those of the first 
embodiment to them. 

Referring now to drawings, a description will be 4s 
made of the operation of the failure diagnosing appara- 
tus for the semiconductor integrated circuit, according to 
the fourth embodiment. 

Fig. 23 is a flow chart for describing a sequential 
operation of the failure diagnosing apparatus for the so 
semiconductor integrated circuit, according to the fourth 
embodiment of the present invention. It should be noted 
that the processes defined from a step S401 to a step 
S410 of Fig. 23 are the same as those defined from the 
step S301 to the step S3 10 of the third embodiment ss 
Therefore, the explanation thereof is omitted. 

In Fig. 23, it is judged that the processes associated 
with all of the test vectors are accomplished by repeat- 



edly executing the process by the failure diagnosing unit 
109 defined at the step S41 0. At that time, the fault posi- 
tion estimating unit 112 designates the physical posi- 
tions of the failure candidates from the layout data of the 
DUT 106 stored in the layout data storage unit (step 
S415). In other words, the fault position estimating unit 
112 determines the physical positions of the failure can- 
didates of the set "A" for the DUT 106 which are finally 
left based on the layout data. Then, the fault position 
estimating unit 112 outputs the acquired physical posi- 
tions in the form of pairs of the failure candidate and the 
failure position. 

It should also be noted that the subsequent proc- 
esses defined from a step S41 1 to a step S414 are the 
same as those defined from the step S31 1 to the step 
S314 of the third embodiment, the description thereof is 
omitted. 

Next, using the DUT 106 shown in Fig. 3 as an 
example in the same manner as in the first embodiment, 
the operation of the failure diagnosing apparatus for the 
semiconductor integrated circuit, according to the fourth 
embodiment, will now be described with reference to 
Fig. 24. The layout data of the DUT 106 is as indicated 
in Fig. 17. 

Fig. 24 is a plan view for showing a wiring tine layout 
of the circuit diagram indicated in Fig. 3. 

As indicated in the third embodiment, the final fail- 
ure candidates are a combination of a wiring line N2 
and a wiring line N3 t and another combination of a wir- 
ing line N6 and a wiring line N7. The failure occurrence 
position estimating unit 112 specifies positions of the 
respective wiring lines based upon the layout data of the 
DUT 106 shown in Fig. 17. Then, the failure occurrence 
position estimating unit 112 acquires a close point or 
intersecting point between the wiring line N2 and the 
wiring line N3, and also acquires a close point or inter- 
secting point between the wiring line N6 and the wiring 
line N7. At that time, these relevant positions are as 
illustrated in Fig. 24. 

Next, the fault position estimating unit 112 desig- 
nates these positions as failure occurrence positions 
(step S415). As a result, the output unit 110 displays 
"short circuit failure between wiring line N2 and wiring 
line N3", and "short circuit failure between wiring line N6 
and wiring line N7". Also, the output unit 110 displays 
the physical positions of the failure positions determined 
by the fault position estimating unit 112 together with the 
above messages, as represented in Fig. 24 (step S416). 

As a consequence, in accordance with this fourth 
embodiment, since the physical positions of the failure 
occurrence positions are displayed by using the layout 
data of the DUT 106, the precise failure analysis can be 
carried out with a short time by various analyzing appa- 
ratus. 

Referring now to drawings, the failure diagnosing 
apparatus according to the fifth embodiment of the 
present invention will be explained. 

In the failure diagnosing apparatus for the semicon- 
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ductor integrated circuit, according to this fifth embodi- 
ment, the process executed by a failure diagnosing unit 
1 09 thereof is different from that of the first embodiment. 
The structure of this failure diagnosing apparatus 
according to the fifth embodiment is the same as that of 
the first embodiment. Therefore, the detailed explana- 
tion of the structure of this failure diagnosing apparatus 
is omitted by allocating the same reference numerals as 
those of the first embodiment to the units of the failure 
diagnosing apparatus in the fifth embodiment. 

The failure diagnosing unit 109 of this fifth embodi- 
ment can sequentially designate failure occurrence 
positions of the DUT 106 in the order of higher failure 
occurrence possibilities based upon the simulation 
result of the switch level simulator 104 and a test result 
of the tester 105. 

Referring now to drawings, the operation of the fail- 
ure diagnosing apparatus for the semiconductor inte- 
grated circuit, according to the fifth embodiment, will be 
described. 

Fig. 25 is a flow chart for describing a sequential 
operation of the failure diagnosing apparatus for the 
semiconductor integrated circuit, according to the fifth 
embodiment of the present invention. It should be noted 
that since the processes defined from a step S501 to a 
step S504 shown in Fig. 25 are the same as those 
defined from the step S101 to the step S104 in the first 
embodiment, the explanation thereof is omitted. 

In Fig. 25, after the processes defined from the step 
S501 to the step S504 are completed, the failure diag- 
nosing unit 109 defines a variable A(l) where T is a fail- 
ure candidate. Then, the failure diagnosing unit 109 set 
"0" as an initial value for the variable A(l) (step S505). 

Next, the failure diagnosing unit 109 judges 
whether or not a functional fault happens to occur in the 
DUT 106 based upon the test result by the tester 105 
(step S506). When the functional fault happens to 
occur, the failure diagnosing unit 109 judges that "failure 
diagnosis is impossible", and accomplishes the process 
(step S507). 

On the other hand, when no functional fault hap- 
pens to occur, the process of a step S508 is carried out. 
At the step S508, after the initial value of "1" is set to the 
pointer variable "i", the failure diagnosing unit 109 deter- 
mines whether or not a test vector specified by the 
pointer variable T is the test vector to be processed 
(step S509). Subsequently, the failure diagnosing unit 
109 judges whether or not an IDDQ fault happens to 
occur in association with this test vector (step S510). 
When it is determined that any IDDQ fault happens to 
occur in association with this test vector, the process 
advances to a step S513. When it is determined that 
any IDDQ fault does not happen to occur in association 
with this test vector, the failure diagnosing unit 109 sets 
a set "H" of wiring lines which are in the logic states of 
"H H and also another set "L" of wiring lines which are in 
the logic states of "L", as in the first embodiment (step 
S511). 



Next, when the failure candidate "I" is involved in 
the set C(H,L), the relevant value of the variable A (!) is 
incremented by "1" (step S512). In other words, in the 
first embodiment, the combinations of the wiring lines 

5 between which the occurrence of any failure is not sus- 
pected are removed from the set "A" of failure candi- 
dates. However, in accordance with this fifth 
embodiment, a total number of such judgment results 
that the occurrence of any failure is not suspected is 

10 counted, instead of removing the combinations of the 
wiring lines from the set "A" of failure candidates. 

Finally, the pointer variable T is incremented by "1" 
(step S513), and the process is returned to the step 
S509 at which the process defined from the step S509 

is to the step S513 are repeatedly performed. 

Then, when confirmation is made that the proc- 
esses associated with all of the test vectors are com- 
pleted in the process defined at the step S509, the 
values of the variable A(l) are finally checked. Thus, the 

20 combinations of the wiring lines having the small varia- 
ble values are sequentially outputted as the failure can- 
didates with higher possibilities of the short circuit 
failures (step S514). 

Next, using the DUT 106 shown in Fig. 3 as an 

25 example in the same manner as in the first embodiment, 
the operation of the failure diagnosing apparatus for the 
semiconductor integrated circuit, according to the fifth 
embodiment, will now be described with reference to 
Fig. 26 to Fig. 29B. 

30 Fig. 26 is a diagram for showing a test result 
obtained when the test vectors of Fig. 4 are applied to 
the DUT 106 indicated in Fig. 3. Fig. 27A to Fig. 29B are 
diagrams for representing the sets of failure candidates 
used to explain the processes of the failure diagnosing 

35 apparatus for the semiconductor integrated circuit, 
according to the fifth embodiment of the present inven- 
tion. 

It should be noted that, in this fifth embodiment, as 
indicated in Fig. 26, an IDDQ fault is erroneously 

40 detected due to noise and circuit conditions (namely, 
when test vector 4 is applied). 

In the process of the step S505, the variable A(l) 
defined by the failure diagnosing unit 109 is illustrated in 
Fig. 27B. Fig. 27A is a diagram for representing a test 

45 result obtained when the test vectors are applied to the 
DUT 106. Also, Fig. 28A is a diagram for representing a 
test result obtained when the test vectors are applied to 
the DUT 106. Fig. 28B represents a process result that 
"1" is added to each of the combinations of the wiring 

so lines between which the occurrence of any failure is not 
suspected, in accordance with the processes of the step 
S509 to the step S513 for the test vector 1. Similarly, 
Fig. 29A is a diagram for representing a test result 
obtained when the test vectors are applied to the DUT 

55 106. Fig. 29B represents a process result that T is 
added to each of the combinations of the wiring lines 
between which the occurrence of any failure is not sus- 
pected, in accordance with the processes of the step 
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S509 to the step S513 for the test vector 2. As to the test 
vectors 3 and 4, since the IDDQ faults are detected, the 
above-explained processes are not performed. 

As a consequence, ones, which have finally the 
smallest value, of the combinations as elements of the s 
variable A(l) are outputted as the failure candidates with 
the highest possibility of the short circuit failure. That is, 
the combinations of wiring lines indicated as "O" in Fig. 
29B (for example, combination between wiring lines B 
and C, or combination between wiring lines A and N4) io 
are outputted as the failure candidates with the highest 
possibility of the short circuit failure. 

Next, the combinations between wiring lines having 
elements of the variable A(l) indicated as "1 " in Fig. 29B 
are outputted as the failure candidates with the second is 
highest possibility of the short circuit failure are output- 
ted (step S514). These are, for instance, combinations 
between wiring lines A and B, and combinations 
between wiring lines C and N1 . 

As a result, in accordance with this fifth embodi- 20 
merrt, the failure candidates are sequentially indicated 
in the order of the failure candidates having the higher 
possibilities of the short circuit failures, even when the 
IDDQ test by the tester 105 is erroneously performed. 
Therefore, the failure occurrence positions can be cor- 25 
rectly estimated. In this manner, it is possible to avoid an 
erroneous diagnosis that the wiring lines between which 
the short circuit failure does not occur is displayed as 
the failure occurrence position. 

Next, referring now to drawings, the failure diagnos- 30 
ing apparatus according to the sixth embodiment of the 
present invention will be explained. 

The structure of the failure diagnosing apparatus for 
the semiconductor integrated circuit, according to this 
sixth embodiment is the same as that of the first embod- 35 
iment. The difference point between the sixth embodi- 
ment and the first embodiment is in that the processes 
executed by the failure diagnosing unit 109 is different 
from that of the first embodiment. Therefore, the 
description of the structure of the failure diagnosing 40 
apparatus according to the sixth embodiment is omitted 
by allocating the same reference numerals as those of 
the first embodiment to the components of the failure 
diagnosing apparatus in the sixth embodiment. 

The failure diagnosing unit 1 09 of this sixth embod- 45 
iment can continuously execute a judgment process 
without stopping a failure diagnosis even when any 
functional fault is detected based on the test result by 
the tester 105. In other words, according to this sixth 
embodiment, when the functional fault is detected in so 
association with a test vector, the process of reducing 
the number of failure candidates is not carried out in 
association with a preselected number (q) of test vec- 
tors which appear before the test vector, and a predeter- 
mined number (p) of test vectors which appear after the ss 
test vector, unlike the first embodiment. The process of 
reducing the number of failure candidates is carried out 
in association with other test vectors, in association with 
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which any functional fault is not detected, and out of a 
range of test vectors of the preselected numbers of test 
vectors, like the first embodiment. 

This is because even when the test vector is used in 
association with which any functional fault is detected, 
the operation of the DUT 106 can be correctly simulated 
except for a predetermined range of test vectors 
appearing before or after the test vector. 

Next, referring now to drawings, the operation of the 
failure diagnosing apparatus for the semiconductor inte- 
grated circuit, according to the sixth embodiment, will be 
described. 

Fig. 30 is a flow chart for describing the sequential 
operation of the failure diagnosis apparatus for the sem- 
iconductor integrated circuit, according to the sixth 
embodiment of the present invention. Also, Fig. 31 is a 
diagram for indicating one example of a simulation 
result, functional test result, and IDDQ test result of the 
DUT 106. ft should be noted that the operation defined 
from a step S601 to a step S605 of. Fig. 30 are the same 
as those defined from the step S1 01 to the step S1 05 of 
the first embodiment. Therefore, the description thereof 
is omitted. 

In Fig. 30, when the processes defined from the 
step S601 to the step S605 are accomplished, the fail- 
ure diagnosing unit 109 sets an initial value of "1" as a 
pointer variable V indicative of the number of test vector 
(step S606). 

Next, the failure diagnosing unit 1 09 judges 
whether or not the test vector specified by the pointer 
variable V is the test vector to be processed (step 
S607). In the case that the test vector specified by the 
pointer variable V is not the test vector to be processed, 
it can be judged that the processes for all of the test vec- 
tors are accomplished. As a result, the diagnosis result 
is outputted (step S613), and the failure diagnosing 
process is completed. . 

On the other hand, in the case that the test vector 
specified by the pointer variable V is the test vector to 
be processed, the failure diagnosing unit 109 judges 
whether or not any functional fault happens to occur in a 
range of the test vectors from a test vector correspond- 
ing to a pointer variable "i - p" up to another test vector 
corresponding to a pointer variable "i -1- q" (step S608). 

In this case, when any functional fault is not 
detected, the failure diagnosing unit 109 determines 
whether or not any IDDQ fault happens to occur in the 
relevant test vector in the same manner as in the steps 
S1 10 to S1 12 of the first embodiment (step S609). ff the 
IDDQ fault is not detected, then a set "H" of wiring lines 
which are in the logic state of "H\ and also another set 
of wiring lines which are in the logic state of "L" are 
set (step S610) to obtain the set C(H,L). This set C(H,L) 
is removed from the set "A" of failure candidates which 
has been defined in the previous process, and then the 
set "A" of failure candidates is again defined (step 
S611). Finally, the pointer variable T is incremented by 
"1" (step S612), and then the process is returned to the 
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step S607 at which the processes defined from the step 
S607 to the step S612 are repeatedly performed. 

On the other hand, when the functional fault is 
detected at the step S608, the process of a step S612 is 
carried out at which the pointer variable T is incre- s 
mented by "1". 

In this case, for example, a simulation result of the 
switch level simulator 104, functional test by the tester 
105, and test result of IDDQ test of the DUT 106 are 
represented in Fig. 31 . It is assumed that q = 10 and p w 
= 5 are set, and the functional fault is detected by a test 
vector 100. In this case, the failure diagnosing unit 109 
executes the process of reducing the number of failure 
candidates by checking whether or not the IDDQ fault 
happens to occur in association with the test vectors 1 is 
through 89. 

Next, when the pointer variable i is 90, the failure 
diagnosing unit 109 detects the functional fault in asso- 
ciation with the test vector 100 in the process defined at 
the step S608. In this case, the process advances to a so 
step S612 at which the pointer variable T is incre- 
mented by " 1 " (step S6 1 2) . 

Thereafter, the same process as described above 
is repeatedly performed to the test vectors correspond- 
ing to the pointer variables of V = 91 up to V » 105. 25 
Then, the processes defined from the step S609 to the 
step 61 1 are performed after the pointer variable i = 
106. 

The set "A" of failure candidates is finally outputted 
by repeatedly performing the above-described proc- 30 
esses in association with the subsequent test vectors 
up to the final test vector (step S613). 

As a result, in accordance with this sixth embodi- 
ment, even when the functional fault is detected, the fail- 
ure diagnosis can be carried out. Therefore, a failure 35 
diagnosis can be performed for a large number of failure 
devices with a short time. 

In the above description, the process defined in the 
step S609 and the subsequent processes have been 
performed in the same manner as those of the first 40 
embodiment. Alternatively, these processes may be 
carried out in the same manner as those of either the 
second embodiment or the fifth embodiment. Also, in a 
case that the layout data storage unit is employed in the 
failure diagnosing apparatus for the semiconductor inte- 45 
grated circuit, these processes may be performed in the 
same manner to that of the third embodiment. When the 
fault position estimating unit 112 is additionally 
employed in this failure diagnosing apparatus, these 
processes may be carried out in the same manner to so 
that of the fourth embodiment. 

Next, the failure diagnosing apparatus according to 
the seventh embodiment of the present invention will 
now be explained with reference to drawings. 

Fig. 32 is a schematic block diagram for represent- ss 
ing the structure of the failure diagnosing apparatus for 
an semiconductor integrated circuit, according to a sev- 
enth embodiment of the present invention. 
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In Fig. 32, the failure diagnosing apparatus for the 
semiconductor integrated circuit, according to this sev- 
enth embodiment, includes a logic simulator 113 and a 
transistor level converting unit 1 14 instead of the above- 
explained switch level simulator 104 employed in the 
first embodiment. The logic simulator 113 simulates the 
operation of the DUT 106 in units of logic gated (namely, 
in a logic gate level). Also, the transistor level converting 
unit 1 14 acquires a state value in a transistor level from 
the simulation result of the logic simulator 113. 

Referring now to drawings, a description will be 
made of the operation of the failures diagnosing appara- 
tus for the semiconductor integrated circuit, according to 
the seventh embodiment. 

Fig. 33 is a flow chart for describing a sequential 
operation of the failure diagnosing apparatus for the 
semiconductor integrated circuit, according to the sev- 
enth embodiment of the present invention. It should be 
noted that the processes defined from a step S705 to a 
step S71 5 of Fig. 33 are the same as those defined from 
the step S 104 to the step St 14 of the first embodiment. 
Therefore, the explanation thereof is omitted. 

In this seventh embodiment, instead of the above- 
described switch level simulator, the logic simulator 113 
reads circuit data (logic gate levels) of the DUT 106 
stored in the circuit data storage unit 101 (step S701). 
The logic simulator 113 further reads input/output signal 
information stored in the test vector storage unit 102 
and also the test conditions stored in the test program 
storage unit 103 (step S702). 

Subsequently, this logic simulator 113 simulates the 
operation of this DUT 106 in the logic gate level based 
on the above-explained various types of information. 

On the other hand, the transistor level converting 
unit 114 acquires the operation of the DUT 106 in the 
transistor level from the simulation results of the logic 
simulator 113 (step S704). Based upon the acquired cir- 
cuit operation information in the transistor level of the 
DUT, the process similar to that of the first embodiment 
is carried out in order to reduce the number of failure 
candidates. 

Next, referring now to Fig. 34A to Fig. 37, the oper- 
ation of the failure diagnosing apparatus for the semi- 
conductor integrated circuit, according to the seventh 
embodiment will be explained. 

Fig. 34A is a circuit diagram for indicating a struc- 
tural example of the DUT 106 shown in Fig. 3 in the gate 
level. Fig. 34B is a diagram for representing a test result 
obtained when the test vectors are applied to the DUT 
106. Fig. 35 represents a simulation result in the gate 
level, used to describe the process of the failure diag- 
nosing apparatus for the semiconductor integrated cir- 
cuit, according to the seventh embodiment of the 
present invention. Also, Fig. 36 represents a simulation 
result in the transistor level, used to describe the proc- 
ess of the failure diagnosing apparatus for the semicon- 
ductor integrated circuit, according to the seventh 
embodiment of the present invention. 
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The circuit data of the DUT 106 in the logic gate 
level, and a table for showing a relationship between the 
respective input/output terminals and internal states, 
which are shown in Figs. 34A and 348, are stored in the 
circuit data storage unit 101 . 5 

The logic simulator 113 reads the circuit data of the 
DUT 106 and the test vectors so as to simulate the 
operation of the DUT 106 in the logic gate level (step 

5703) . 

A simulation result by the logic simulator 1 1 3 is indi- 10 
cated in Fig. 35. The simulation result shown in Fig. 35 
is supplied to the transistor level converting unit 114. 
Then, the transistor level converting unit 114 acquires 
the circuit operation of the DUT 106 in the transistor 
level with reference to the table shown in Fig. 36 (step 15 

5704) . A process result by the transistor level convert- 
ing unit 1 14 is represented in Fig. 37. 

Subsequently, the processes defined from a step 
S705 to a step S715 are preformed to reduce the 
number of failure candidates of the DUT 1 06 in the man- 20 
ner as that of the first embodiment. Then, the set "A" of 
failure candidates is finally outputted. 

As a consequence, in accordance with this seventh 
embodiment, the circuit operation of the DUT 106 is 
grasped, while the logic simulator 1 13 is employed and 25 
further the simulation result is utilized so as to check the 
logic states of all of the wiring lines in the DUT 106. 
Therefore, the highspeed failure diagnosis can be done, 
and the failure diagnosing time can be shortened. 

In the above description, the process defined in the 30 
step S705 and the subsequent processes have been 
performed in the same manner as those of the first 
embodiment. Alternatively, these processes may be 
carried out in the same manner as those of the second 
embodiment, the fifth embodiment, or the sixth embodi- 35 
ment. Also, in a case that the layout data storage unit 
1 1 1 is employed in the failure diagnosing apparatus for 
the semiconductor integrated circuit, these processes 
may be performed in the same manner as those of the 
third embodiment. When the fault position estimating 40 
unit 1 12 is additionally employed in this failure diagnos- 
ing apparatus, these processes may be carried out in 
the same manner as those of the fourth embodiment. 

It should be understood that the above-explained 
various processes executed in the switch level simulator 45 
1 04, the logic simulator 113, the transistor level convert- 
ing unit 114, the tester 105, the failure diagnosing unit 
109, and the fault position estimating unit 112, among 
the structure employed in the respective embodiments, 
may be carried out in a computer equipped with a CPU. so 
In this alternative case, this computer owns a recording 
medium on which a process program used to execute 
the failure diagnosis has been recorded. Thus, the 
respective sequential process of the above-described 
failure diagnosis are executed in accordance with the ss 
process program recorded on this recording medium. It 
should be understood that as tilts recording medium, a 
magnetic disk, a semiconductor memory, or other 
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recording media may be employed. 

As previously described in detail, since the failure 
diagnosing apparatus for the semiconductor integrated 
circuit is arranged to have the above-explained arrange- 
ments, there are the following advantages. 

In the failure diagnosing apparatus for the semicon- 
ductor integrated circuit according to the first aspect of 
the present invention, the failure occurrence positions 
can be estimated by executing the processes by the 
computer. Therefore, these failure occurrence positions 
can be estimated without opening the device under test. 
Thus, the failure diagnosis can be accomplished within 
a short time duration. 

Also, in the failure diagnosing apparatus for the 
semiconductor integrated circuit according to the sec- 
ond aspect of the present invention, since the high 
speed failure diagnosis can be carried out, the diagnos- 
ing time can be shortened. 

Also, in the failure diagnosing apparatus for the 
semiconductor integrated circuit according to the third 
aspect of the present invention, in the case that the fail- 
ure occurred in the device under test is a single failure, 
the failure occurrence position can be more precisely 
discriminated. As a result, the failure occurrence posi- 
tion can be more correctly estimated. 

Also, in the failure diagnosing apparatus for the 
semiconductor integrated circuit according to the fourth 
aspect of the present invention, a combination between 
the circuit wiring lines located apart from the circuit wir- 
ing lines where the possibility of the failure is very low 
can be removed in advance. Therefore, the number of 
failure candidates can be further precisely reduced. As 
a result, the failure candidates can be more correctly 
estimated. 

Also, in the failure diagnosing apparatus for the 
semiconductor integrated circuit according to the fifth 
aspect of the present invention, the detailed failure anal- 
ysis can be done within a short time by the various ana- 
lyzing/solving apparatus. 

Further, in the failure diagnosing apparatus for the 
semiconductor integrated circuit according to the sixth 
aspect of the present invention, since the failure candi- 
dates are sequentially displayed in the order of the 
higher possibility of occurrences of short circuit failures. 
As a result, it is possible to avoid erroneous diagnosis 
that the wiring line where no failure happens to occur is 
displayed as the failure occurrence position. 

Moreover, in the failure diagnosing apparatus for 
the semiconductor integrated circuit according to the 
seventh aspect of the present invention, when the func- 
tional fault is detected in the function test, the diagnos- 
ing process is stopped for a preselected range of test 
vectors. As a consequence, even when the functional 

fault is detected, the failure diagnosis can be executed, 
and therefore, a large number of failure devices can be 
diagnosed. 
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Claims 

1. A method of diagnosing a test circuit device, com- 
prising the steps of: 

5 

simulating an operation of a test circuit device 
using a set of test vectors to produce a simula- 
tion result; 

testing said test circuit device using said set of 
test vectors to produce a test result; 10 
defining a first set of combinations of circuit ele- 
ments based on a circuit data of said test circuit 
device, said test circuit device being composed 
of said circuit elements; 

estimating a final set of failure candidates from is 
said first set of combinations based on said 
simulation result and said test result for each of 
said test vectors; and 

outputting said final set of failure candidates. 

20 

2. A method according to claim 1 , wherein said simu- 
lating step includes: 

simulating the operation of said test circuit 
device in a gate level based on said circuit data 25 
and said test vectors to produce gate level sim- 
ulation result; and 

converting said gate level simulation result into 
said simulation result in a transistor level. 

30 

3. A method according to claim 1 or 2, wherein said 
defining step includes: 

defining said first set of combinations of every 
two of said circuit elements based on said cir- 35 
cuit data of said test circuit device; 
selecting combinations of said circuit elements 
based on a layout data of said test circuit 
device such that any failure does not occur, to 
define a second set of said selected combina- 40 
tions; and 

removing said second set from said first set to 
redefine said first set of combinations. 

4. A method according to any one of claim 1 to 3, 45 
wherein said estimating step includes: 

(a) determining a third set of combinations of 
said circuit elements in which a failure does not 
occur, based on said simulation result for a so 
specific test vector; 

(b) removing said third set of combinations 
from said first set of combinations to redefine 
said first set of combinations; and 

(c) repeating said steps (a) and (b) while ss 
changing said specific test vector over said test 
vectors. 



5. A method according to any one of claim 1 to 3, 
wherein said estimating step includes: 

(d) determining a third set of combinations of 
said circuit elements in which a failure does not 
occur, based on said simulation result for a 
specific test vector; 

(e) removing said third set of combinations 
from said first set of combinations to redefine 
said first set of combinations; and 

(f) repeating said steps (d) and (e) while chang- 
ing said specific test vector over ones of said 
test vectors other than a predetermined range 
of test vectors. 

6. A method according to any one of claims 1 to 3, 
wherein said estimating step includes: 

(g) initializing values for said combinations of 
said first set; 

(h) determining a third set of combinations of 
said circuit elements in which a failure does not 
occur, based on said simulation result for a 
specific test vector ; 

(i) incrementing said values for ones of said 
combinations of said first set corresponding to 
said combinations of said third set; and 

(j) repeating said steps (h) and (i) while chang- 
ing said specific test vector said test vectors. 

7. A method according to any one of claims 1 to 3, 
wherein said estimating step includes: 

(k) initializing values for said combinations of 
said first set; 

(I) determining a third set of combinations of 
said circuit elements in which a failure does not 
occur, based on said simulation result for a 
specific test vector; 

(m) incrementing said values for ones of said 
combinations of said first set corresponding to 
said combinations of said third set; and 
(n) repeating said steps (I) and (m) while 
changing said specific test vector over ones of 
said test vectors other than a predetermined 
range of test vectors. 

8. A method according to claim 5 or 7, wherein said 
estimating step includes: 

determining whether any functional fault is 
present, based on said test result for each of 
said test vectors; and 

when it is determined that any functional fault is 
present for at least one of said test vectors, 
determining said predetermined range of test 
vectors such that said predetermined range of 
test v ctors include said at least one test vec- 
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9. A method according to any one of claims 1 to 3, fur- 
ther comprising the steps of: 

5 

determining whether any functional fault is 
present, based on said test result for each of 
said test vectors; and 

stopping said estimating step and said output- 
ting step when it is determined that any tunc- 10 
tional fault is present for either one of said test 
vectors, and 

wherein said estimating step is executed 
when it is determined that any functional fault is 
not present for each of said test vectors. is 

1 0. A method according to any one of claims 4 to 7, fur- 
ther comprising the steps of: 

determining whether any functional fault is 20 
present, based on said test result for each of 
said test vectors; and 

stopping said estimating step and said output- 
ting step when it is determined that any func- 
tional fault is present for either one of said test 25 
vectors, and 

wherein said estimating step is executed 
when it is determined that any functional fault is 
not present for each of said test vectors. 

30 

11. A method according to claim 10, wherein said esti- 
mating step includes: 

determining a fourth set of circuit elements, 
which satisfy a first predetermined potential 35 
condition, based on said simulation result for 
said specific test vector; 
determining a fifth set of circuit elements, which 
satisfy a second predetermined potential con- 
dition, based on said simulation result for said <o 
specilic vector; and 

determining said third set of combinations 
based on each of said circuit elements of said 
fourth set and each of said circuit elements of 
said fifth set. 45 

12. A method according to claim 10, wherein said esti- 
mating step includes: 

determining whether a power source queiscent so 
current fault is present when each of said test 
vectors is applied, based on said test result; 
executing said steps of (a), (b) and (c); (d), (e) 
and (f); (g), (h), (i) and (j) or (k). (I), (m) and (n) 
when it is determined that the power source ss 
queiscent current fault is not present. 

13. A method according to claim 12, wherein said esti- 



mating step further includes: 

(0) determining said third set of combinations 
of said circuit elements in which any failure 
does not occur, based on said simulation result 
for a specific test vector, when it is determined 
that the power source queiscent current fault is 
present; and 

(p) calculating a product of said first set and 
said second set to redefine the calculating 
result as said first set when it is determined that 
the power source queiscent current fault is 
present. 

14. A method according to any one of claims 1 to 13, 
wherein said estimating step further includes: 

relating each of said failure candidates of said 
final set to a position on a layout of said test cir- 
cuit device based on a layout data, and 

wherein said outputting step includes 
outputting said final set of failure candidates 
and said positions. 

15. A method according to claim 14, wherein said out- 
putting step includes: 

displaying said layout; 
displaying said positions on said layout; and 
displaying messages corresponding to said 
failure candidates of said final set. 

16. A method according to claim 6 or 7, wherein said 
estimating step includes 

determining said final set of failure candidates 
in order of combinations having smaller values. 

17. A failure diagnosing apparatus for a semiconductor 
integrated circuit device, comprising: 

a circuit data storage unit (101) for storing a cir- 
cuit data of a semiconductor integrated circuit 
device (106); 

a test vector storage unit (102) for storing test 
vectors for said semiconductor integrated cir- 
cuit device; 

a simulating unit (104, 113, 114) for simulating 
an operation of said semiconductor integrated 
circuit device using said test vectors to produce 
a simulation result; 

a testing unit (105) for testing said semiconduc- 
tor integrated circuit device using said test vec- 
tors to produce a test result; 
a diagnosing unit (109) for defining a first set of 
combinations of circuit elements based on said 
circuit data of said semiconductor integrated 
circuit device, said semiconductor integrated 
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circuit device being composed of said circuit 
elements, for estimating a final set of failure 
candidates from said first set of combinations 
in a failure diagnosing process based on said 
simulation result and said test result for each of 
said test vectors; and 

an output unit (110) for outputting said final set 
of failure candidates. 

18. A failure diagnosing apparatus according to claim 
17, wherein said simulating unit includes: 

a logic simulating unit (113) for simulating the 
operation of said test circuit device in a gate 
level based on said circuit data and said test 
vectors to produce gate level simulation result; 
and 

a converting unit (114) for converting said gate 
level simulation result into said simulation 
result in a transistor level. 

19. A failure diagnosing apparatus according to claim 
17 or 18, wherein said diagnosing unit defines said 
first set of combinations of every two of said circuit 
elements based on said circuit data of said test cir- 
cuit device, selects combinations of said circuit ele- 
ments based on a layout data of said test circuit 
device such that any failure does not occur, to 
define a second set of said selected combinations, 
and removes said second set from said first set to 
redefine said first set of combinations. 

20. A failure diagnosing apparatus according to any 
one of claim 17 to 19, wherein said diagnosing unit 
performs a determining operation of a third set of 
combinations of said circuit elements in which a fail- 
ure does not occur, based on said simulation result 
for a specific test vector, and a removing operation 
of said third set of combinations from said first set of 
combinations to redefine said first set of combina- 
tions, and repeats said determining operation and 
said removing operation while changing said spe- 
cific test vector over said test vectors. 

21. A failure diagnosing apparatus according to any 
one of claim 1 7 to 19, wherein said diagnosing unit 
performs a determining operation of a third set of 
combinations of said circuit elements in which a fail- 
ure does not occur, based on said simulation result 
for a specific test vector, and a removing operation 
of said third set of combinations from said first set of 
combinations to redefine said first set of combina- 
tions, and repeats said determining operation and 
said removing operation while changing said spe- 
cific test vector over ones of said test vectors other 
than a predetermined range of test vectors. 

22. A failure diagnosing apparatus according to any 



one of claims 1 7 to 19, wherein said diagnosing unit 
performs an initializing operation of values for said 
combinations of said first set, a determining opera- 
tion of a third set of combinations of said circuit ele- 

5 merits in which a failure does not occur, based on 

said simulation result for a specific test vector, and 
an incrementing operation of said values for ones of 
said combinations of said first set corresponding to 
said combinations of said third set, and repeats 

io said determining operation and said incrementing 
operation while changing said specific test vector 
said test vectors. 

23. A failure diagnosing apparatus according to any 
15 one of claims 1 7 to 1 9, wherein said diagnosing unit 

performs an initializing operation of values for said 
combinations of said first set, a determining opera- 
tion of a third set of combinations of said circuit ele- 
ments in which a failure does not occur, based on 

20 said simulation result for a specific test vector, and 
an incrementing operation of said values for ones of 
said combinations of said first set corresponding to 
said combinations of said third set, and repeats 
said determining operation and said incrementing 

25 operation while changing said specific test vector 
over ones of said test vectors other than a predeter- 
mined range of test vectors. 

24. A failure diagnosing apparatus according to claim 
30 21 or 23, wherein said diagnosing unit determines 

whether any functional fault is present, based on 
said test result for each of said test vectors, and, 
when it is determined that any functional fault is 
present for at least one of said test vectors, deter- 
35 mines said predetermined range of test vectors 
such that said predetermined range of test vectors 
include said at least one test vector. 

25. A failure diagnosing apparatus according to any 
40 one of claims 1 6 to 1 9, wherein said diagnosing unit 

determines whether any functional fault is present, 
based on said test result for each of said test vec- 
tors, and stops the estimating operation when it is 
determined that any functional fault is present for 
45 either one of said test vectors, and executes the 
estimating operation when it is determined that any 
functional fault is not present for each of said test 
vectors. 

so 26. A failure diagnosing apparatus according to any 
one of claims 20 to 23, wherein said diagnosing unit 
determines whether any functional fault is present, 
based on said test result for each of said test vec- 
tors, and stops the estimating operation when it is 

55 determined that any functional fauft is present for 
either one of said test vectors, and executes the 
estimating operation when it is determined that any 
functional fault is not present for each of said test 
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vectors. 

27. A failure diagnosing apparatus according to claim 
26, wherein said diagnosing unit determines a 
fourth set of circuit elements, which satisfy a first s 
predetermined potential condition, based on said 
simulation result for said specific test vector, deter- 
mines a fifth set of circuit elements, which satisfy a 
second predetermined potential condition, based 

on said simulation result for said specific vector, 10 
and determines said third set of combinations 
based on each of said circuit elements of said 
fourth set and each of said circuit elements of said 
fifth set. 

15 

28. A failure diagnosing apparatus according to claim 
26, wherein said diagnosing unit determines 
whether a power source queiscerrt current fault is 
present when each of said test vectors is applied, 
based on said test result, and executes the estimat- 20 
ing operation. 

29. A failure diagnosing apparatus according to claim 
28, wherein said diagnosing unit further determines 
said third set of combinations of said circuit ele- 25 
ments in which any failure does not occur, based on 
said simulation result for a specific test vector, when 

it is determined that the power source queiscerrt 
current fault is present, and calculates a product of 
said first set and said second set to redefine the cal- 30 
culating result as said first set when it is determined 
that the power source queiscent current fault is 
present. 

30. A failure diagnosing apparatus according to any 35 
one of claims 17 to 29, further comprising a layout 
data storage unit (1 1 1) for storing a layout data of 
said semiconductor integrated circuit device, and 

wherein said diagnosing unit further relates 
each of said failure candidates of said final set to a 40 
position on a layout of said test circuit device based 
on said layout data, and 

wherein said output unit outputs said final 
set of failure candidates and said positions. 



45 



31. A failure diagnosing apparatus according to claim 
30, wherein said output unit displays said layout, 
said positions on said layout, and messages corre- 
sponding to said failure candidates of said final set. 

32. A failure diagnosing apparatus according to claim 
22 or 23, wherein said diagnosing unit determines 
said final set of failure candidates in order of combi- 
nations having smaller values. 
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